Перевод: с английского на русский

с русского на английский

в теории игр

  • 1 специалист по теории игр

    Большой англо-русский и русско-английский словарь > специалист по теории игр

  • 2 game-theoretic problem

    English-Russian dictionary of computer science > game-theoretic problem

  • 3 economico-mathematical studies in the ex-USSR and russia

    1. экономико-математические исследования в бывш. СССР и России

     

    экономико-математические исследования в бывш. СССР и России
    (исторический очерк) Э.-м.и. — направление научных исследований, которые ведутся на стыке экономики, математики и кибернетики и имеют основной целью повышение экономической эффективности общественного производства с помощью математического анализа экономических процессов и явлений и основанных на нем методов принятия оптимальных (шире — рациональных) плановых и иных управленческих решений. Они затрагивают также общую проблематику оптимального распределения ресурсов безотносительно к характеру социально-экономического строя. Развитие Э.-м.и. в бывш. СССР надо рассматривать как этап противоречивого процесса развития отечественной экономической науки и часть общего процесса развития мировой экономической науки, в настоящее время во многом практически математизированной. Первым достижением в развитии Э.-м.и. явилась разработка советскими учеными межотраслевого баланса производства и распределения продукции в народном хозяйстве страны за 1923/24 хозяйственный год. В основу методологии их исследования были положены модели воспроизводства К.Маркса, а также модели В.К.Дмитриева. Эта работа нашла международное признание и предвосхитила развитие американским экономистом русского происхождения В.В.Леонтьевым его прославленного метода «затраты-выпуск».. (Впоследствии, после длительного перерыва, вызванного тем, что Сталин потребовал прекратить межотраслевые исследования, они стали широко применяться и в нашей стране под названием метода межотраслевого баланса.) Примерно в это же время советский экономист Г.А.Фельдман представил в Комиссию по составлению первого пятилетнего плана доклад «К теории темпов народного дохода», в котором предложил ряд моделей анализа и планирования синтетических показателей развития экономики. Этим самым были заложены основы теории экономического роста. Другой выдающийся ученый Н.К.Кондратьев разработал теорию долговременных экономических циклов, нашедшую мировое признание. Однако в начале тридцатых годов Э.м.и. в СССР были практически свернуты, а Фельдман, Кондратьев и сотни других советских экономистов были репрессированы, погибли в застенках Гулага. Продолжались лишь единичные, разрозненные исследования. В одном из них, работе Л.В.Канторовича «Математические методы организации и планирования производства» (1939 г.) были впервые изложены принципы новой отрасли математики, которая позднее получила название линейного программирования, а если смотреть шире, то этим были заложены основы фундаментальной для экономики теории оптимального распределения ресурсов. Л.В.Канторович четко сформулировал понятие экономического оптимума и ввел в науку оптимальные, объективно обусловленные оценки — средство решения и анализа оптимизационных задач. Одновременно советский экономист В.В.Новожилов пришел к аналогичным выводам относительно распределения ресурсов. Он выработал понятие оптимального плана народного хозяйства, как такого плана, который требует для заданного объема продукции наименьшей суммы трудовых затрат, и ввел понятия, позволяющие находить этот минимум: в частности, понятие «дифференциальных затрат народного хозяйства по данному продукту», близкое по смыслу к оптимальным оценкам Л.В.Канторовича. Большой вклад в разработку экономико-математических методов внес академик В.С.Немчинов: он создал ряд новых моделей МОБ, в том числе модель экономического района; очень велики его заслуги в области организационного оформления и развития экономико-математического направления советской науки. Он основал первую в стране экономико-математическую лабораторию, впоследствии на ее базе и на базе нескольких других коллективов был создан Центральный экономико-математический институт АН СССР, ныне ЦЭМИ РАН (см.ниже).. В 1965 г. академикам Л.В.Канторовичу, В.С.Немчинову и проф. В.В.Новожилову за научную разработку метода линейного программирования и экономических моделей была присуждена Ленинская премия. В 1975 г. Л.В.Канторович был также удостоен Нобелевской премии по экономике. В 50 — 60-x гг. развернулась широкая работа по составлению отчетных, а затем и плановых МОБ народного хозяйства СССР и отдельных республик. За цикл исследований по разработке методов анализа и планирования межотраслевых связей и отраслевой структуры народного хозяйства, построению плановых и отчетных МОБ академику А.Н.Ефимову (руководитель работы), Э.Ф.Баранову, Л.Я.Берри, Э.Б.Ершову, Ф.Н.Клоцвогу, В.В.Коссову, Л.Е.Минцу, С.С.Шаталину, М.Р.Эйдельману в 1968 г. была присуждена Государственная премия СССР. Развитие Э.-м.и., накопление опыта решения экономико-математических задач, выработка новых теоретических положений и переосмысление многих старых положений экономической науки, вызванное ее соединением с математикой и кибернетикой, позволили в начале 60-х гг. академику Н.П.Федоренко выступить с идеей о необходимости теоретической разработки и поэтапной реализации единой системы оптимального функционирования социалистической экономики (СОФЭ). Стало ясно, что внедрение математических методов в экономические исследования должно приводить и приводит к совершенствованию всей системы экономических знаний, обеспечивает дальнейшую систематизацию, уточнение и развитие основных понятий и категорий науки, усиливает ее действенность, т.е. прежде всего ее влияние на рост эффективности народного хозяйства. С 60-х годов расширилось число научных учреждений, ведущих Э.-м.и., в частности, были созданы Центральный экономико-математический институт АН СССР, Институт экономики и организации промышленного производства СО АН СССР, развернулась подготовка кадров экономистов-математиков и специалистов по экономической кибернетике в МГУ, НГУ, МИНХ им. Плеханова и других вузах страны. Исследования охватили теоретическую разработку проблем оптимального функционирования экономики, системного анализа, а также такие прикладные области как отраслевое перспективное планирование, материально-техническое снабжение, создание математических методов и моделей для автоматизированных систем управления предприятиями и отраслями. На первых этапах возрождения Э.-м.и. в СССР усилия в области моделирования концентрировались на построении макромоделей, отражающих функционирование народного хозяйства страны в целом, а также ряда частных моделей и на развитии соответствующего математического аппарата. Такие попытки имели немалое методологическое значение и способствовали углублению понимания общих вопросов экономико-математического моделироdания (в том числе таких, как адекватность моделей, границы их познавательных возможностей и т.д.). Но скоро стала очевидна ограниченность такого подхода. Концепция СОФЭ стимулировала развитие иного подхода — системного моделирования экономических процессов, были расширены методологические поиски экономических рычагов воздействия на экономику: оптимального ценообразования, платы за использование природных и трудовых ресурсов и т.д. На этой основе начались параллельные разработки ряда систем моделей, из которых наиболее известны многоуровневая система среднесрочного прогнозирования (рук. Б.Н.Михалевский), система моделей для расчетов по определению общих пропорций развития народного хозяйства и согласованию отраслевых и территориальных разрезов плана — СМОТР (рук. Э.Ф.Баранов), система многоступенчатой оптимизации экономики (рук. В.Ф.Пугачев), межотраслевая межрайонная модель (рук. А.Г.Гранберг). Существенно углубилось понимание народнохозяйственного оптимума, роли и места экономических стимулов в его достижении. Наряду с распространенной ранее скалярной оптимизацией в исследованиях стала более активно применяться многокритериальная, лучше учитывающая многосложность условий и обстоятельств решения плановой задачи. Более того, стало меняться общее отношение к оптимизации как универсальному принципу: вместе с ней (но не вместо нее, как иногда можно прочитать) начали разрабатываться методы принятия рациональных (не обязательно оптимальных в строгом смысле этого слова) решений, теория компромисса и неантагонистических игр (Ю.Б.Гермейер) и другие методы, учитывающие не только технико-экономические, но и человеческие факторы: интересы участников процессов принятия и реализации решений. В начале 70-х гг. экономисты-математики провели широкие исследования в области применения программно-целевых методов в планировании и управлении народным хозяйством. Они приняли также активное участие в разработке методики регулярного (раз в пять лет) составления Комплексной программы научно-технического прогресса на очередное двадцатилетие. Впервые в работе такого масштаба при определении общих пропорций развития народного хозяйства на перспективу и решении некоторых частных задач был использован аппарат экономико-математических методов. Началось широкое внедрение программно-целевого метода в практику народнохозяйственного планирования. Были продолжены работы по созданию АСПР — автоматизированной системы плановых расчетов Госплана СССР и Госпланов союзных республик, и в 1977 г. введена в действие ее первая очередь, а в 1985 г. — вторая очередь. Выявились и немалые трудности непосредственного внедрения оптимизационных принципов в практику хозяйствования. В условиях, когда предприятия, объединения, отраслевые министерства были заинтересованы не столько в выявлении производственных резервов, сколько в их сокрытии, чтобы избежать получения напряженных плановых заданий, учитывающих эти резервы, оптимизация не могла найти повсеместную поддержку: ее смысл как раз в выявлении резервов. Поэтому работа по созданию АСУ не всегда давала должные результаты: усилия затрачивались на учет, анализ, расчеты по заработной плате, но не на оптимизацию, т.е. повышение эффективности производства (оптимизационные задачи в большинстве АСУ занимали лишь 2 — 3% общего объема решаемых задач). В результате эффективность производства не росла, а штаты управления увеличивались: создавались отделы АСУ, вычислительные центры. Эти обстоятельства способствовали некоторому спаду экономико-математических исследований к началу 80-х гг. Большой удар по экономико-математическому направлению был нанесен в 1983 г., когда бывший тогда секретарем ЦК КПСС К.У.Черненко обрушился с явно несправедливой и предвзятой критикой на ЦЭМИ АН СССР, после чего институт жестоко пострадал: подвергся реорганизации, был разделен надвое, потом еще раз надвое, из него ушел ряд ведущих ученых. Тем не менее, прошедшие годы ознаменовались серьезными научными и практическими достижениями экономико-математического крыла советской экономической науки. В ряде аспектов, прежде всего теоретических — оно заняло передовые позиции в мировой науке. Например, в области математической экономики и эконометрии (не говоря уже об открытиях Л.В.Канторовича) широко известны советские исследования процессов оптимального экономического роста (В.Л.Макаров, С.М.Мовшович, А.М.Рубинов и др.), ряд моделей экономического равновесия; сделанная еще в 1976 г. В.М.Полтеровичем попытка синтеза теории равновесия и теории экономического роста; работы отечественных ученых в области теории игр, теории группового (социального) выбора и многие другие. В каком-то смысле опережая время, экономисты-математики еще в 70-е гг. приступили к моделированию и изучению таких явлений, приобретших острую актуальность в период перестройки, как «самоусиление дефицита», экономика двух рынков — с фиксированными и гибкими ценами, функционирование экономики в условиях неравновесия. Активно развивается математический аппарат, в частности, такие его разделы, как линейное и нелинейное программирование (Е.Г.Гольштейн), дискретное программирование (А.А.Фридман), теория оптимального управления (Л.С.Понтрягин и его школа), методы прикладного математико-статистического анализа (С.А.Айвазян). За последние годы развернулось широкое использование имитационных методов, являющихся характерной чертой современного этапа развития экономико-математических методов. Хотя сама по себе идея машинной имитации зародилась существенно раньше, ее практическая реализация оказалась возможной именно теперь, когда появились электронные вычислительные машины новых поколений, обеспечивающие прямой диалог человека с машиной. Наконец, новым направлением прикладной работы, синтезирующим достижения в области экономико-математического моделирования и информатики, стала разработка и реализация концепции АРМ (автоматизированного рабочего места плановика и экономиста), а также концепции стендового экспериментирования над экономическими системами (В.Л.Макаров). Начинается (во всяком случае должна начинаться) переориентация Э.-м.и. на изучение путей формирования и эффективного функционирования рынка (особенно переходного процесса — это самостоятельная тема). Тут может быть использован богатый арсенал экономико-математических методов, накопленный не только в нашей стране, но и в странах с развитой рыночной экономикой.
    [ http://slovar-lopatnikov.ru/]

    Тематики

    EN

    Англо-русский словарь нормативно-технической терминологии > economico-mathematical studies in the ex-USSR and russia

  • 4 game-theoretic analysis

    Универсальный англо-русский словарь > game-theoretic analysis

  • 5 minimax

    1. минимакс

     

    минимакс
    В теории решений, теории игр (матричных) - наименьший из всех максимальных элементов строк платежной матрицы. Критерий минимакса в игре двух лиц с нулевой суммой симметричен критерию максимина и также означает осторожный подход игрока, выбирающего решение, которое гарантирует ему минимальный уровень максимально возможного (для каждой стратегии противника) проигрыша. Критерий записывается так: где i — номера строк; j — номера столбцов; Uij — выигрыш первого или потери второго игрока для элемента, находящегося на пересечении i-й строки и j-го столбца. Элемент платежной матрицы, в котором максимин первого игрока и М. второго равны, — седловая точка игры. Принцип, по которому поведение или стратегии выбираются из расчета наихудшего для себя поведения противника, получил название принципа М. Теорема о минимаксе является основной в теории игр двух лиц с нулевой суммой. Согласно этой теореме любая конечная игра имеет решение, если допускается использование смешанных стратегий (для бесконечных игр теорема о М. не выполняется). Развитием критерия М. является критерий минимаксных потерь («критерий Сэвиджа«, правило наименьшего риска). В соответствии с этим правилом для каждого столбца платежной матрицы рассчитывается разность между значением строки и максимальным значением («риск«): платежная матрица преобразуется в «матрицу потерь«. К ней применяется минимаксный критерий, выбору подлежит стратегия, которая минимизирует наибольший риск.
    [ http://slovar-lopatnikov.ru/]

    Тематики

    EN

    Англо-русский словарь нормативно-технической терминологии > minimax

  • 6 GAME THEORY

    Теория игр
    Методика, использующая логические умозаключения для анализа последствий применения игроками различных стратегий поведения. В игровой ситуации результат зависит от решения каждого отдельного игрока, которое ему приходится принимать в условиях отсутствия информации о намерениях других игроков. Игроки - это конкурирующие между собой фирмы. Например, фирме-олигополисту необходимо предугадать реакцию конкурентов на свою маркетинговую политику, чтобы оценить выигрыш от использования той или иной стратегии. Рассмотрим рынок, на котором действуют только две фирмы X и Y. Увеличение доли одной фирмы на этом рынке неизбежно приведет к снижению доли другой (так называемая  игра  с  нулевым  результатом  (см.  Zero-sum  game)). Предположим, что у фирмы Х есть два стратегических плана: снижение цены P и проведение новой рекламной кампании А. Точно такие же планы у фирмы Y. Использование любой стратегии фирмами обязательно приведет к разделению ими рынка на определенные доли: если бы фирма Х применила стратегию P и то же самое сделала бы фирма Y, тогда они разделили бы рынок пополам (50% x 50%), что уравняло бы их положение. Если фирма Х будет действовать более осторожно, она догадается, что ее стратегии P фирма Y противопоставит стратегию А, что снизит выгоду от использования стратегии P до  40%. Точно так же реакцией на стратегию А фирмы Х будет стратегия P фирмы Y, что снизит выигрыш фирмы X от стратегии А до 55%. Самое большее, что может предпринять фирма Х в этой сложной ситуации - это задаться целью достичь лучшего из двух не самых выгодных вариантов, а именно - максимально возможной доли в 55%. Рассмотрим матрицу. Матрица выигрыша (payoff matrix) Если фирма Y воспользуется стратегией P, ее наихудший возможный выигрыш составит 45% (55% - это доля фирмы Х). Если она станет использовать стратегию А, то ее доля на рынке составит лишь 40% (60% приходится на долю фирмы Х). Наибольший выигрыш для фирмы Y - наименьшая из отмеченных кружком цифр, а именно - 55%, приходящихся на фирму Х. В результате фирма Х остановится на своей стратегии А, а фирма Y - на своей стратегии P, и ни одна из них не захочет изменить свой выбор (см. Nash equilibrium). Использование  теории  игр  в  экономической  науке  было впервыепредложеноДжономфонНейманомиОскаром Моргенштерном в 1944 г. Основополагающей концепцией теории игр является дилемма заключенного, которая наглядно показывает, что погоня соперников за собственной выгодой приводит к наименее эффективному решению (см. Prisoner’s dilemma).  

    Новый англо-русский словарь-справочник. Экономика. > GAME THEORY

  • 7 Aumann, Robert J.

    мат., эк. Ауманн, Роберт (1930-, израильский специалист по теории игр, получивший Нобелевскую премию в 2005 г. за исследование природы конфликта и кооперации; родился во Франфурте-на-Майне в ортодоксальной еврейской семье, под давлением нацистского режима в 1938 г. эмигрировал в США, где сначала получил диплом бакалавра в Сити Колледже, г. Нью-Йорк, а затем в 1955 г. степень Ph. D. по математике в Массачусетском технологическом инстетуте; с 1956 г. работает на факультете математики в Еврейском университете в Иерусалиме; в 1990 г. был одним из основателей Центра исследования рациональности при этом университете, который объединял специалистов из разных областей для изучания человеческого поведения на базе теории игр; автор более восьмидесяти статей и шести книг, член Американской академии искусств и наук, Национальной академии наук (США), Британской академии, Израельской академии наук и др. научных организаций)
    See:

    Англо-русский экономический словарь > Aumann, Robert J.

  • 8 Neumann, John von

    перс.
    мат. Нейман, Джон фон (1903-1957; американский математик венгерского происхождения, осуществивший разработку и приложение к решению экономических проблем теории игр; в 1928 г. сформулировал концепцию равновесия, которая предвосхищала равновесия по Нэшу; в 1944 г. издал совместно с О. Моргенштерном знаменитый учебник по теории игр; внес большой вклад в создание первых компьютеров)
    See:

    Англо-русский экономический словарь > Neumann, John von

  • 9 alternative

    1. выбор альтернативы
    2. альтернативный (в криптографии)
    3. альтернативный
    4. альтернатива

     

    альтернатива

    [А.С.Гольдберг. Англо-русский энергетический словарь. 2006 г.]

    альтернатива
    альтернативная стратегия
    Понятие исследования операций, теории игр, теории решений, — возможный вариант решения задачи. Обычно под термином «А.», понимается как само решение, так и результат (исход) его реализации. Соответственно, множество альтернатив совпадает с множеством конечных исходов, результатов (изоморфно ему). [1] Такое отождествление в большинстве случаев оправданно, однако возможны ситуации, когда эти понятия необходимо различать (например, в ситуациях риска и неопределенности). Те задачи исследования операций, которые состоят в выборе одной из существующих (известных) А., называются задачами оценки, а задачи, которые состоят в разработке новых стратегий (если, например, существующие оказываются недостаточными для достижения цели), называются задачами разработки. В ряде случаев, например, в играх (см. Теория игр), возникает необходимость выяснения альтернативных контрстратегий, т.е. возможных действий других участников игры или действий «природы«, способных отрицательно повлиять на результаты решения задачи, несмотря на удачный выбор стратегии. Постановка задачи исследования операций может считаться законченной лишь тогда, когда определен список альтернатив и способ (критерий) выбора наилучшей из них для достижения заданной цели. Для выбора необходимо упорядочение альтернатив. — их размещение в определенном порядке, как правило, в порядке возрастания полезности ожидаемых или фактических конечных исходов (хотя возможны и иные принципы упорядочения). Используется,например, такая запись: если альтернатива x предпочитается или равноценна альтернативе y, то они составляют упорядоченную пару (x, y). Важные виды альтернатив: Альтернатива детерминированная (Determined, determinative alternative) - решение, о котором известно, что оно безусловно приведет к некоторому конкретному результату (исходу). Альтернативы допустимые ( Feasible alternatives) - отобранные в процессе принятия решения, о которых известно, что они осуществимы и (по предварительному прогнозу) их возможный результат желателен, т.е. не противоречит намерениям принимающего решение. Множество допустимых А. рассматривается в задаче принятия любого решения (см. также Область допустимых решений). Альтернатива стохастическая (Stochastic alternative) - решение, выбранное случайным образом из множества возможных (в зависимости, например, от склонности решающего к риску), или решение, исходы которого носят случайный характер, либо и то, и другое. Во втором из указанных случаев стохастическое решение удается сводить к детерминированному, если, например, результатом считать средний из возможных результатов принятия данной А. См. также Бинарное отношение, Доминирование альтернатив, Предпочтение, Ранжирование экономических величин. [1] В обыденной речи слово “альтернатива” понимается как необходимость выбора между взаимоисключающими возможностями (вариантами решений).
    [ http://slovar-lopatnikov.ru/]

    Тематики

    Синонимы

    EN

     

    альтернативный

    [А.С.Гольдберг. Англо-русский энергетический словарь. 2006 г.]

    Тематики

    EN

     

    альтернативный

    [http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=23]

    Тематики

    EN

     

    выбор альтернативы

    [А.С.Гольдберг. Англо-русский энергетический словарь. 2006 г.]

    Тематики

    EN

    Англо-русский словарь нормативно-технической терминологии > alternative

  • 10 alternative decision

    1. альтернатива

     

    альтернатива

    [А.С.Гольдберг. Англо-русский энергетический словарь. 2006 г.]

    альтернатива
    альтернативная стратегия
    Понятие исследования операций, теории игр, теории решений, — возможный вариант решения задачи. Обычно под термином «А.», понимается как само решение, так и результат (исход) его реализации. Соответственно, множество альтернатив совпадает с множеством конечных исходов, результатов (изоморфно ему). [1] Такое отождествление в большинстве случаев оправданно, однако возможны ситуации, когда эти понятия необходимо различать (например, в ситуациях риска и неопределенности). Те задачи исследования операций, которые состоят в выборе одной из существующих (известных) А., называются задачами оценки, а задачи, которые состоят в разработке новых стратегий (если, например, существующие оказываются недостаточными для достижения цели), называются задачами разработки. В ряде случаев, например, в играх (см. Теория игр), возникает необходимость выяснения альтернативных контрстратегий, т.е. возможных действий других участников игры или действий «природы«, способных отрицательно повлиять на результаты решения задачи, несмотря на удачный выбор стратегии. Постановка задачи исследования операций может считаться законченной лишь тогда, когда определен список альтернатив и способ (критерий) выбора наилучшей из них для достижения заданной цели. Для выбора необходимо упорядочение альтернатив. — их размещение в определенном порядке, как правило, в порядке возрастания полезности ожидаемых или фактических конечных исходов (хотя возможны и иные принципы упорядочения). Используется,например, такая запись: если альтернатива x предпочитается или равноценна альтернативе y, то они составляют упорядоченную пару (x, y). Важные виды альтернатив: Альтернатива детерминированная (Determined, determinative alternative) - решение, о котором известно, что оно безусловно приведет к некоторому конкретному результату (исходу). Альтернативы допустимые ( Feasible alternatives) - отобранные в процессе принятия решения, о которых известно, что они осуществимы и (по предварительному прогнозу) их возможный результат желателен, т.е. не противоречит намерениям принимающего решение. Множество допустимых А. рассматривается в задаче принятия любого решения (см. также Область допустимых решений). Альтернатива стохастическая (Stochastic alternative) - решение, выбранное случайным образом из множества возможных (в зависимости, например, от склонности решающего к риску), или решение, исходы которого носят случайный характер, либо и то, и другое. Во втором из указанных случаев стохастическое решение удается сводить к детерминированному, если, например, результатом считать средний из возможных результатов принятия данной А. См. также Бинарное отношение, Доминирование альтернатив, Предпочтение, Ранжирование экономических величин. [1] В обыденной речи слово “альтернатива” понимается как необходимость выбора между взаимоисключающими возможностями (вариантами решений).
    [ http://slovar-lopatnikov.ru/]

    Тематики

    Синонимы

    EN

    Англо-русский словарь нормативно-технической терминологии > alternative decision

  • 11 alternative strategy

    1. альтернатива

     

    альтернатива

    [А.С.Гольдберг. Англо-русский энергетический словарь. 2006 г.]

    альтернатива
    альтернативная стратегия
    Понятие исследования операций, теории игр, теории решений, — возможный вариант решения задачи. Обычно под термином «А.», понимается как само решение, так и результат (исход) его реализации. Соответственно, множество альтернатив совпадает с множеством конечных исходов, результатов (изоморфно ему). [1] Такое отождествление в большинстве случаев оправданно, однако возможны ситуации, когда эти понятия необходимо различать (например, в ситуациях риска и неопределенности). Те задачи исследования операций, которые состоят в выборе одной из существующих (известных) А., называются задачами оценки, а задачи, которые состоят в разработке новых стратегий (если, например, существующие оказываются недостаточными для достижения цели), называются задачами разработки. В ряде случаев, например, в играх (см. Теория игр), возникает необходимость выяснения альтернативных контрстратегий, т.е. возможных действий других участников игры или действий «природы«, способных отрицательно повлиять на результаты решения задачи, несмотря на удачный выбор стратегии. Постановка задачи исследования операций может считаться законченной лишь тогда, когда определен список альтернатив и способ (критерий) выбора наилучшей из них для достижения заданной цели. Для выбора необходимо упорядочение альтернатив. — их размещение в определенном порядке, как правило, в порядке возрастания полезности ожидаемых или фактических конечных исходов (хотя возможны и иные принципы упорядочения). Используется,например, такая запись: если альтернатива x предпочитается или равноценна альтернативе y, то они составляют упорядоченную пару (x, y). Важные виды альтернатив: Альтернатива детерминированная (Determined, determinative alternative) - решение, о котором известно, что оно безусловно приведет к некоторому конкретному результату (исходу). Альтернативы допустимые ( Feasible alternatives) - отобранные в процессе принятия решения, о которых известно, что они осуществимы и (по предварительному прогнозу) их возможный результат желателен, т.е. не противоречит намерениям принимающего решение. Множество допустимых А. рассматривается в задаче принятия любого решения (см. также Область допустимых решений). Альтернатива стохастическая (Stochastic alternative) - решение, выбранное случайным образом из множества возможных (в зависимости, например, от склонности решающего к риску), или решение, исходы которого носят случайный характер, либо и то, и другое. Во втором из указанных случаев стохастическое решение удается сводить к детерминированному, если, например, результатом считать средний из возможных результатов принятия данной А. См. также Бинарное отношение, Доминирование альтернатив, Предпочтение, Ранжирование экономических величин. [1] В обыденной речи слово “альтернатива” понимается как необходимость выбора между взаимоисключающими возможностями (вариантами решений).
    [ http://slovar-lopatnikov.ru/]

    Тематики

    Синонимы

    EN

    Англо-русский словарь нормативно-технической терминологии > alternative strategy

  • 12 game

    1. игра

     

    игра
    матч

    Две команды, играющие определенное количество эндов с целью выявления победителя.
    [Департамент лингвистических услуг Оргкомитета «Сочи 2014». Глоссарий терминов]

    игра
    Формализованное описание (модель) конфликтной ситуации[1], включающее четко определенные правила действий участников (игроков), добивающихся выигрыша в результате принятия той или иной стратегии. Это основное понятие теории игр удобно разъяснить на примере матричной игры с нулевой суммой. Матричные игры — те, в которых каждый из игроков имеет определенное число стратегий. Выражение «с нулевой суммой» означает, что выигрыш одного игрока есть проигрыш другого. Итак, рассмотрим И. с нулевой суммой. Выигрыш каждого игрока зависит от того, какие стратегии выбрал и он, и его противник. Считается, что значение каждого возможного выигрыша известно, и все они сводятся в таблицу (матрицу игры), где по строкам размещаются стратегии игрока X, а по столбцам — стратегии игрока Y (см. табл. к статье Матрица игры). Элемент Uij этой таблицы обозначает выигрыш X и проигрыш Y при выборе первым из них стратегии xi, вторым — yj. Смысл игры — в нахождении оптимальной стратегии, т.е. такой, которая при многократном повторении игры обеспечивает данному игроку максимально возможный средний выигрыш (или, что то же, минимально возможный средний проигрыш). Поскольку игроку X не известно, какую стратегию выберет Y, то самому X разумно выбрать стратегию, рассчитанную на наихудшее для него поведение противника (принцип так называемого гарантированного результата). Действуя осторожно и считая противника тоже разумным, X выберет для каждой своей стратегии xi (i = 1, 2, …, n) минимально возможный выигрыш. Затем — такую стратегию, при которой выигрыш будет максимальным из всех минимальных. Это обозначается так: Найденная точка называется максимином, или максиминным выигрышем стороны X. Однако и игрок Y будет рассуждать совершенно аналогично. Он найдет сначала для себя наибольшие проигрыши по всем стратегиям противника, а затем из этих максимальных проигрышей выберет минимальный, т.е. минимаксную точку, обозначаемую так: Принцип, по которому поведение или стратегии выбираются из расчета наихудшего для себя поведения противника, получил название принципа минимакса. В случае, если минимакс равен максимину, решения противников будут устойчивы, т.е. И. имеет седловую точку, или равновесие. Устойчивость решений состоит в том, что при этом всякий отход от избранных стратегий будет невыгоден обоим противникам. Иное дело, когда минимакс не равен максимину. В этом случае решения обоих игроков, если они хоть как-то распознали выбор стратегии (намерения) противника, оказываются неустойчивыми. В теории игр доказывается, что при многократном массовом повторении И. и смешанных (разных в каждом розыгрыше) стратегиях седловая точка и устойчивые решения все же имеют место. Однако в этом случае в каждом ходе обеим сторонам рекомендуется выбирать стратегию просто по жребию, ибо иначе противник, обнаружив какие-то закономерности в решениях игрока, может предугадать ход и выиграть. См. также: Антагонистические игры, Бескоалиционные игры, Бесконечные игры, Биматричная игра, Дифференциальные игры, Игра с “природой”, Игры с непротивоположными интересами, Игры с ненулевой суммой, Игры с нулевой суммой, Конечные и бесконечные игры, Кооперативные игры, Матричные игры, Некооперативные игры, Парные игры, Позиционные игры, Прямоугольные игры. [1] В случае игры с непротивоположными интересами имеется в виду не конфликт, а неполное совпадение интересов сторон, имеющих общие цели.
    [ http://slovar-lopatnikov.ru/]

    EN

    game
    Two teams playing a specified number of ends to determine a winner.
    [Департамент лингвистических услуг Оргкомитета «Сочи 2014». Глоссарий терминов]

    Тематики

    Синонимы

    EN

    Англо-русский словарь нормативно-технической терминологии > game

  • 13 coalition

    1. коалиция

     

    коалиция
    Понятие теории игр, объединение двух и более игроков, участвующих в кооперативной игре. Образование К. требует выполнения участниками определенных договорных обязательств (раздел выигрыша по некоторым правилам, обмен информацией и т.д.). В некоторых играх К. постоянны, в других каждый игрок обладает правом входить или выходить из них. Исследование устойчивости подобных К. — раздел теории кооперативных игр.
    [ http://slovar-lopatnikov.ru/]

    Тематики

    EN

    Англо-русский словарь нормативно-технической терминологии > coalition

  • 14 game theory cryptography

    Англо-русский словарь нормативно-технической терминологии > game theory cryptography

  • 15 regret matrix

    1. матрица потерь (в теории игр)

     

    матрица потерь (в теории игр)

    [Л.Г.Суменко. Англо-русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.]

    Тематики

    EN

    Англо-русский словарь нормативно-технической терминологии > regret matrix

  • 16 Nash equilibrium

    1. Нэша принцип устойчивости

     

    Нэша принцип устойчивости
    равновесие по Нэшу

    В теории игр, задачах векторной оптимизации и др. — утверждение, что выбор рациональной стратегии при взаимодействии многих субъектов должен производиться среди множества точек равновесия. (См. Переговорное множество). Такой выбор будет устойчивым, однако не обязательно наилучшим, поскольку не все точки равновесия — эффективные. Считается, что точка равновесия по Нэшу — та из точек переговорного множества, в которой достигается максимум произведения превышения выигрышей каждого из игроков над платежами, которое (превышение) может быть получено без вступления в коалицию. В теории игр доказывается, что если множество возможных выигрышей выпукло, замкнуто и ограничено сверху, то точка Нэша существует и она единственна. Пример равновесия по Нэшу — см. в статье Курно модель дуополии. (См. также: Бескоалиционные игры, Некооперативные игры, Оптимум по Парето, Эджуорта диаграмма.)
    [ http://slovar-lopatnikov.ru/]

    Тематики

    Синонимы

    EN

    Англо-русский словарь нормативно-технической терминологии > Nash equilibrium

  • 17 quantitative methods in international relations theory

    пол., межд. отн. количественные методы в теории международных отношений (применение в теории международных отношений количественных методов, существующих в рамках двух направлений: первое сосредоточено на разработке применения к сфере международных отношений методов математической статистики; второе отталкивается от теории игр фон Неймана и Моргенштерна, контент-анализа и нематематических методов обработки информации, в рамках которых в свою очередь существуют различные школы; к первому направлению относятся система дифференциальных уравнений Л. Ричардсона, проект "Корреляция войн" под руководством Д. Сингера из Чикагского университета, проект "Измерение наций" (DON) под руководством Р. Раммеля из Йельского университета; в рамках статистической методологии работали Р. Тантер, Р. Чэдвин, Б. Рассет, Дж. Мильгштейн, С Брэмс; в качестве примера теоретических разработок, относящихся ко второму направлению, можно привести исследования центра международных исследований Массачусетского технологического института, где сотрудничали Л. Блумфилд и Дж. Стейнбрюнер, метод контент-анализа, называемый "Стенфордский план" (Р. Холсти, Р. Норс, Р. Броди, Д. Циннес, Д. Янсен, исходившие из теории Ч. Осгуда); труды корпорации РЭНД под руководством К. Норра, А. Уолстеттера и других, разрабатывающей "Свободные политические игры"; "жесткие игры", разрабатываемые под руководством Г. Гетцкова в Северо-Западном университете; работы Западного института бихевиориальных наук, осуществляемые Дж. Рейзером и В. Крау; исследования Дж. Лиски, У. Райкера, Т. Шеллинга)
    See:

    Англо-русский экономический словарь > quantitative methods in international relations theory

  • 18 evolutionary game theory

    сокр. EGT эк., т. игр эволюционная теория игр (подход к теории игр, который исследует формирование устойчивых стратегий в многопериодных играх при условии возможности "мутаций" стратегий; позволяет значительно ослабить требование рациональности игроков, которые могут до конца не осознавать всех сложностей игры, но некоторые из них "генетически" более склонны к одним стратегиям, а другие к другим, и приверженцы более выгодных стратегий выживают в длительном периоде, а остальные нет; таким образом, система все равно приходит к равновесию Нэша и люди придерживаются оптимальных стратегий без какого-л. рационального объяснения)
    See:

    Англо-русский экономический словарь > evolutionary game theory

  • 19 maximin

    сущ.
    1) мат., т. игр максимин (наибольшая величина из нескольких минимальных величин в некотором наборе величин, напр., наибольший из всех минимальных элементов строк платежной матрицы)
    2) т. игр максимин (в теории игр и некоторых других теориях и моделях: подход, в соответствии с которым выбираются те стратегии или решения, которые в наибольшей степени улучшают положение членов группы, в текущий момент находящихся в наименее благоприятном положении)
    See:

    Англо-русский экономический словарь > maximin

  • 20 game matrix

    1) Математика: матрица игры
    3) Теория игр: платёжная матрица
    4) Макаров: платежная матрица (т. игр)

    Универсальный англо-русский словарь > game matrix

См. также в других словарях:

  • Теории игр — Разные объяснения природы и функций игр. Вотг два примера: 1. Пиаже: игра имеет важное: значение, так как позволяет ребенку оттачивать существунющие навыки. Поскольку в игре силен элемент фантазии (в ней нет явной цели), она позволяет рсбенку… …   Большая психологическая энциклопедия

  • криптография на основе теории игр — — [[http://www.rfcmd.ru/glossword/1.8/index.php?a=index d=23]] Тематики защита информации EN game theory cryptography …   Справочник технического переводчика

  • матрица потерь (в теории игр) — — [Л.Г.Суменко. Англо русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.] Тематики информационные технологии в целом EN regret matrix …   Справочник технического переводчика

  • игр теория — раздел математики, в котором изучаются математические модели принятия оптимальных решений в условиях конфликта, то есть при явлении, в котором участвуют различные стороны, наделённые различными возможностями выбирать доступные для них действия в… …   Энциклопедический словарь

  • ИГР ТЕОРИЯ — раздел математики, в котором изучаются математические модели принятия оптимальных решений в условиях конфликта, т. е. при явлении, в котором участвуют различные стороны, наделенные различными возможностями выбирать доступные для них действия в… …   Большой Энциклопедический словарь

  • Игр теория — раздел математики, в котором изучаются математические модели принятия оптимальных решений в условиях конфликта, т. е. при явлении, в котором участвуют различные стороны, наделенные различными возможностями выбирать доступные для них действия в… …   Политология. Словарь.

  • Элементы теории игр — Если хочешь что нибудь отнять скажи, что даешь. Причем делать надо все очень быстро, пока любитель острых ощущений не пришел в себя и не сообразил, что его надувают. Отбирая свободу, скажи, что даешь закон и право (и свободу). Отбирая деньги,… …   Теоретические аспекты и основы экологической проблемы: толкователь слов и идеоматических выражений

  • Игр теория — Эта статья о математической теории. Другие значения: Психология игры. Теория игр математический метод изучения оптимальных стратегий в играх. Под игрой понимается процесс, в котором участвуют две и более сторон, ведущих борьбу за реализацию своих …   Википедия

  • ИГР ТЕОРИЯ — теория математических моделей принятия оптимальных решений в условиях конфликтов. Формальное определение игры. Под конфликтом понимают явление, применительно к к рому можно говорить, кто и как в этом явлении участвует, какие у него могут быть… …   Математическая энциклопедия

  • ИГР ТЕОРИЯ — раздел математики, предметом которого является анализ принятия оптимальных решений в условиях конфликта. Возникнув из задач классической теории вероятностей, теория игр превратилась в самостоятельный раздел в 1945 1955. Таким образом, теория игр… …   Энциклопедия Кольера

  • ИГР ТЕОРИЯ — (GAME THEORY) Составная часть рационального выбора теории, в рамках которой понятие индивидуального рационального действия распространяется на ситуации взаимозависимости или социального взаимодействия, то есть ситуации, когда два или более… …   Социологический словарь

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»